A Genetic Algorithm with Simplex Optimization Method for QoS-driven Cloud Service Selection
نویسندگان
چکیده
A special Genetic Algorithm (GA) with simplex optimization method is proposed for the problem of selecting an optimal cloud service composition plan from a lot of composite plans on the basis of some global Quality-ofService (QoS) constraints. In this GA, some Simplex Method (SM) operations and a fitness function are provided. The design of the SM operations is made in the light of the characteristics of cloud service composition. After analyzing the types of different QoS attributes, objective function and fitness function are built. SM operations enhance local search capability of GA. Because the design of the hybrid algorithm accords with the characteristics of cloud service selection very well, excellent composite cloud service plan can be gotten from a lot of composite plans on the basis of global QoS constraints. Some tests and analyses show that the proposed algorithm can be a good method for QoS-based cloud service selection.
منابع مشابه
A Hybrid Algorithm Based on Genetic Algorithm and Simplex Method for QoS-aware Cloud Service Selection
Aiming at the problem of cloud service selection based on global Quality-of-Service (QoS) constraints, this paper provides a hybrid algorithm of Simplex Method (SM) and Genetic Algorithm (GA). In this algorithm, some relevant variables are defined, some Simplex Method operations are proposed and the hybrid algorithm based on GA and SM is provided. The global convergence ability and local conver...
متن کاملAn Approach for QoS-aware Cloud Service Selection Based on Genetic Algorithm and Simplex Method
For the problem of cloud service selection, this paper gives a hybrid algorithm. The hybrid algorithm is composed mainly by Simplex Method and Genetic Algorithm. In this algorithm, a tree traversal sequence encoding scheme and some Simplex Method operations are proposed. The design of the tree traversal sequence encoding can support various types of service combinations. In addition, the hybrid...
متن کاملQoS-Based web service composition based on genetic algorithm
Quality of service (QoS) is an important issue in the design and management of web service composition. QoS in web services consists of various non-functional factors, such as execution cost, execution time, availability, successful execution rate, and security. In recent years, the number of available web services has proliferated, and then offered the same services increasingly. The same web ...
متن کاملA HYBRID MODIFIED GENETIC-NELDER MEAD SIMPLEX ALGORITHM FOR LARGE-SCALE TRUSS OPTIMIZATION
In this paper a hybrid algorithm based on exploration power of the Genetic algorithms and exploitation capability of Nelder Mead simplex is presented for global optimization of multi-variable functions. Some modifications are imposed on genetic algorithm to improve its capability and efficiency while being hybridized with Simplex method. Benchmark test examples of structural optimization with a...
متن کاملFuzzy-GA Optimized Multi-Cloud Multi-Task Scheduler For Cloud Storage And Service Applications
Computing clusters have been one of the most popular platforms for solving Many Task Computing(MTC) problems, especially in the case of loosely coupled tasks. However, building and managing physical clusters exhibits several drawbacks:1)Major investments in hardware, specialized installations, and qualified personal; 2) Long periods of cluster under-utilization; 3)Cluster overloading and insuff...
متن کامل